Do You Trust Your Model Checker?

نویسندگان

  • Wolfgang Reif
  • Jürgen Ruf
  • Gerhard Schellhorn
  • Tobias Vollmer
چکیده

In this paper we describe the formal specification and verification of the efficient algorithm for real-time model checking implemented in the model checker RAVEN. It was specified and proved using the KIV system. We demonstrate how to decompose the correctness proof into several independent subtasks and indicate the corresponding verification efforts. The formal verification revealed some errors, reduced the code size, and improved the efficiency of the implementation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

قانون طلایی تدارک حمایت از دانش آموزان با نیازهای ویژه در کلاسهای فراگیر: از دیگران آنطور حمایت کنید که دوست دارید از شما حمایت کنند

Consider for a moment that the school system paid someone to be with you supporting you 8 hours a day, 5 days a week. Now, imagine that you had no say over who that support person was or how she or he supported you. Or imagine that someone regularly stopped into your place of employment to provide you with one-on-one support. This person was present for all your interactions, escorted you to th...

متن کامل

Factoring Health Equations; Comment on “Do You Recommend an Interdisciplinary Field to Your Graduate Student?”

The International Journal of Health Policy and Management (IJHPM) is a new journal that aims to stimulate not only inter-disciplinary research relating to health, but even an entire new generation of such journals. The challenges of improving human health worldwide clearly suggest ‘why’ such a journal is needed, but ‘how’ bridges and junctions across fields of study towards this end might be fo...

متن کامل

Partiality and prejudice in trusting

You can trust your friends. You should trust your friends. Not all of your friends all of the time: you can reasonably trust different friends to different degrees, and in different domains. Still, we often trust our friends, and it is often reasonable to do so.Why is this? In this paper I explore how and whether friendship gives us reasons to trust our friends, reasons which may outstrip or co...

متن کامل

مدیر موفق کیست؟

Who is a really successful manager? A manager who spends less money, or the one who earns more? A manager who can survive for a longer period of time, or an administrator who expands his organization, and opens up new branches? Which one is the most successful? The article tries to answer these questions and provides, some simple guidlines for the managers in every domain of management who wan...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000